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METHOD AND SYSTEM FOR DYNAMIC PRICING 

CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This invention relates to United States Provisional Application No. 
60/188,891, filed March 13, 2000, which is incorporated by reference herein in its 
entirety. 

FEDERALLY SPONSORED RESEARCH 
[0002] Not Applicable. 

BACKGROUND OF THE INVENTION 

Field of the Invention 

[0003] The disclosed invention relates to dynamically pricing goods and 
services in real-time over the Internet through controlled short-term experiments 
that determine customer price sensitivity. 
Description of the Background 

[0004] In traditional commerce, prices are typically static, with change only 
occurring with major market changes. This has resulted in part because the costs 
associated with printing fixed-price catalogs, marking goods with prices and 
advertising prices in the media. Furthermore, it is difficult to offer different prices to 
different purchasers in a traditional setting in which prices are published or made 
publicly available. 

[0005] However, e-commerce does not have to be so restricted. The 
introduction of e-commerce on the Internet has made it easier for Internet 
merchants to change prices by simply updating a Web page or appropriate 
database/systems. The costs associated with printing catalogs and marking goods 
in a bricks-and-mortar setting are typically not present in eCommerce. In addition, 
it is also possible to offer different prices to different customers without either 
customer learning the price that has been offered to the other. 
[0006] Although it is possible for Internet merchants to update prices at any 
time, typically they have not done so. One reason for sticking to static pricing 
strategies is that merchants are accustomed to keeping prices static. In some 
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cases, merchants have both brick-and-mortar shops and Web shops, and want to 
keep prices in alignment. However, the primary reason why Internet merchants do 
not dynamically adjust prices with the ever-changing marketplace is that the 
merchants do not have the ability to dynamically determine optimal prices. 
[0007] The Internet is a dynamic marketplace. As e-commerce becomes a 
dominant force, the ability to dynamically adjust to and exploit changes in the 
Internet marketplace becomes critical. An enormous amount of detailed, 
disaggregate information is being routinely captured during Internet transactions. 
The ability to gather real-time information on transactions conducted on the Internet 
means that Internet merchants could use the information to dynamically update 
their websites to take maximum advantage of market conditions. In particular, real- 
time transaction information opens up the possibility of dynamic pricing and 
marketing. 

[0008] However, using the information to determine the dynamic, optimal price 
is problematic. Although a great deal of real-time transactional information is 
available, businesses have no current method of being able to analyze the 
information in a manner that provides guidance to dynamically updating pricing, 
marketing, promotions and other key market variables. 
[0009] As enterprises move into high velocity environments in a networked 
economy, decisions based on data are ever more critical and can be leveraged to 
affect the bottom line. In this environment, information is highly valuable but comes 
with a high discount rate. That is, the value of the information rapidly depreciates. 
Current generation data analysis and data mining methods do not effectively deal 
with this type of information, as current methods rely on a time-consuming 
sequential process of data gathering, analysis, implementation and feedback. 
[0010] Current systems including data mining methodologies are retrospective, 
and there is a significant lag in analysis time. The dynamic nature of the Internet 
makes even recent information obsolete. 
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[001 1] Some efforts have been made to use computer systems to estimate 
supply and demand, to adjust prices to perceived market conditions, or to vary 
prices based on the identity and purchasing history of the customer. 
[0012] U.S. Pat. No. 5,752,238 discloses a consumer-driven electronic 
information pricing mechanism including a pricing modulator and pricing interface 
contained with a client system. However, in this reference, the customer selects 
from a menu of pricing options. It does not disclose or teach a real-time 
determination of price sensitivities. 

[0013] U.S. Pat. Nos. 5,822,736 and 5,987,425 disclose a variable margin 
pricing system and method that generates retail prices based on customer price 
sensitivity in which products are grouped into pools from a first pool for the most 
price sensitive products to a last pool for the least price sensitive products. 
However, the price sensitivities are determined manually by the storekeeper based 
on his subjective impressions and are not obtained in real-time. 
[0014] U.S. Pat. No. 5,878,400 discloses a method and apparatus for 
computing a price to be offered to an organization based on the identity of the 
organization and the product sought, but does not teach or suggest real-time price 
determination. 

[0015] U.S. Pat. No. 5,918,209 discloses a method and system for determining 
marginal values for perishable resources expiring at a future time, such as an 
airline seat, hotel room night, or rental car day for use in a perishable resource 
revenue management system. Data for the perishable resources and composite 
resources is loaded from the perishable resource revenue management system 
into the marginal value system. The marginal values for the perishable resources 
are determined using a continuous optimization function using interdependences 
among the perishable resources and the composite resources in the internal data 
structures. However, this reference does not disclose or teach elicitation of price 
sensitivities based on measuring customer behavior. 

[0016] U.S. Pat. No. 5,926,817 discloses a client-server system and method for 
providing real-time access to a variety of database systems, one application of 
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which is "dynamic price quoting." However, the reference uses this phrase to 
mean computing a single price to be quoted to a customer based on information 
about the user's requirements and data contained in the supplier's databases. It 
does not teach or suggest experimentation to determine marketplace customer 
price sensitivity. 

[0017] In general, the prior art teaches that it is useful to attempt to measure 
supply and demand as an aid in determining prices. It is also known to utilize 
previously accumulated facts about a purchaser to influence the price at which a 
particular product should be offered to him. However, the applicants are not aware 
of any prior art in which price and other market sensitivities are measured directly 
through use of controlled real-time experiments. 

[0018] In view of the foregoing, it can be appreciated that a substantial need 
exists for a method and system for dynamic optimal pricing of products and 
services. 

SUMMARY OF THE INVENTION 
[0019] The inability to effectively exploit Internet transaction information is 
overcome by the method and system of the present invention, which enables 
Internet businesses to conduct real-time, online experiments on a sample of 
transactions and determine marketplace sensitivities. Analysis of the results of the 
experiments reveal optimal values of key market decision variables such as price, 
content of banner ads, promotion levels, quantity discount schemes, etc. The 
experiments may be automatically conducted on an on-going basis, or may be 
conducted on a periodic basis. The system offers total flexibility to the users to 
conduct and control the experiments. The experimental process is based upon 
rigorous statistical and econometric principles. 

[0020] A manager using the method and system of the present invention can 
control the extent and speed with which market strategies are updated. The 
method and system of the present invention preferably allow managers to modify 
the nature of the experiment and the propagation of optimal values. Managers 
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make the key business decisions, which are silently and seamlessly translated into 
the Internet merchant's eCommerce system. 

[0021] For example, the profit-maximizing price determined from a dynamic 
experiment conducted by the system of the present invention might be 5% higher 
than the currently offered price. The manager might use this information for purely 
diagnostic purposes and thus gain insights into the price sensitivity of the market. 
Alternatively, the manager might automate the process of changing the offered 
price to the optimum price determined by the system of the present invention 
whenever the optimal profit, for example, is 20% or more than current settings. 
Thus, the method and system of the current invention can be used for a pure 
diagnostic purpose or to automate the setting of key market variables. 
[0022] The dynamic experimentation used by the inventive system reveals the 
relative stability (or instability) of the networked market within which the business 
operates. The translation of an optimal value for a key variable (for example, price) 
to the entire market can be done on a real-time basis. 

[0023] Continuous real-time modeling with appropriate integration to existing 
systems on critical factors like price, promotion, financing, content, discount 
schemes and product bundling give companies using the method and system of 
the present invention a huge competitive advantage. 

[0024] One embodiment of the invention comprises a method of dynamically 
determining an optimal price to be charged for a product on an Internet website 
operated by an Internet merchant, comprising the steps of receiving configuration 
data from the Internet merchant; randomly sampling visitors to the Internet website 
according to the configuration data; determining an optimal price using the data 
acquired from sampling; and displaying the optimal price to the Internet merchant. 
[0025] With these and other advantages and features of the invention that will 
become hereinafter apparent, the nature of the invention may be more clearly 
understood by reference to the following detailed description of the invention, to the 
appended claims and to the several drawings attached herein. 

BRIEF DESCRIPTION OF THE DRAWINGS 
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[0026] The accompanying drawings, which are included to provide a further 

understanding of the invention and are incorporated in and constitute a part of this 

specification, illustrate embodiments of the invention and together with the 

description serve to explain the principles of the invention. 

[0027] Fig. 1A is a schematic illustration of traditional pricing using a step 

function; 

[0028] Fig. 1B is a schematic illustration of the currently unrealized profits that 
may be attained by using the dynamic pricing scheme of the present invention; 
[0029] Fig. 2 illustrates one embodiment of a system architecture that may be 
used by the method and system of the present invention; 
[0030] Fig. 3 illustrates one embodiment of software system data flow in the 
method and system of the present invention; 

[0031] Fig. 4 is a flowchart illustrating the process used to perform dynamic 

pricing by the method and system of the present invention; and 

[0032] Fig. 5 is a diagram illustrating the relationship between the sampling 

engine of the present invention and various applications that use the sampling 

engine. 

DETAILED DESCRIPTION 
[0033] Reference will now be made in detail to the embodiments of the 
invention, examples of which are illustrated in the accompanying drawings. 
Wherever possible, the same reference numbers will be used throughout the 
drawings to refer to the same or like components. 

[0034] It is worthy to note that any reference in the specification to "one 
embodiment" or "an embodiment" means that a particular feature, structure or 
characteristic described in connection with the embodiment is included in at least 
one embodiment of the invention. The appearances of the phrase "in one 
embodiment" in various places in the specification are not necessarily all referring 
to the same embodiment. 

[0035] Fig. 1 A illustrates a current pricing methodology that is used by many 
businesses today. As shown, the price steps down in increments over time. This 
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type of step pattern occurs when a merchant sets a price for a product, then after a 
certain amount of time, becomes aware that competitors are charging a lower 
price, or that demand is waning for the product. The merchant will then lower the 
price of the product to become more competitive. 

[0036] An example of businesses that may exhibit such step function pricing 
behavior is a business selling a new product that is initially very popular, then 
tapers off as the products are sold, such as a B2C e-books retailer selling the Harry 
Potter books. Another example is a B2B components exchange that increases a 
bulk discount as the number of transactions increases. The reductions taken may 
be determined by historic market data, or may be a subjective determination that is 
not based on any particular market data. It is not possible for the merchant to 
determine current market condition when updating prices. 

[0037] Fig. 1 B illustrates an actual demand function for the product as demand 
curve 15. The area 25 between the demand curve 15 and the traditional price step 
function 10 represents the unrealized profit to the merchant for not being able to 
match current prices with the actual demand curve. The demand curve in Fig. 1B 
assumes that the variable cost is zero, and therefore the price is the profit to the 
merchant. The demand curve shows a customer's actual valuations of the product 
assuming all customers have the same valuation function. The step function 
shows the actual price charged overtime. As is illustrated, substantial profits may 
be realized if the price could be dynamically set to match market conditions. 
[0038] The method and system of the present invention utilize limited sampling 
to determine real-time market sensitivity. This sampling provides data that can be 
used to create a real-time model that is analyzed to determine optimal values for 
many key market variables, such as price, promotions, advertising content and 
product management. The method and system of the present invention allow for 
customized dynamic pricing with promotions, discounts and bundling. 
[0039] The method and system of the present invention enables a company 
using the system to offer different promotions to different customers. The method 
and system of the present invention may be used to segment the market, and 
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managers using the system of the present invention may be informed of an optimal 
price for each market segment. 
Architecture 

[0040] Fig. 2 illustrates one embodiment of a system architecture for the system 
of the present invention. In this embodiment, a potential customer visits a website 
run by an Internet merchant and conducts eCommerce by purchasing one or more 
products from the Internet merchant through the website. 
[0041] In the embodiment shown, the customer uses an Internet browser 201 
on his computer to access an eCommerce site operated by an Internet merchant, 
such as Amazon.com. The Internet browser 201 may be any known to those 
skilled in the art, such as Microsoft Explorer or Netscape Communicator, for 
n example. Preferably, HyperText Transfer Protocol (HTTP) or its more secure 

!:? version HTTPS is used to communicate with the website. These are popular 

ij v, 

Q communication protocols used on the Internet to exchange information. Other 

*j communication protocols are known to those skilled in the art, and are intended to 

r r come within the scope of the present invention. 

[0042] In an alternative embodiment not shown, the customer may be using a 
*?* wireless handheld device to access the website. 

^ *j 

H [0043] Once the customer has accessed the eCommerce website, he can 

O request information, such as current prices, from the website. The request sent by 

^ the browser might include information specific to the customer using the browser. 

Such information may include, for example, information derived from user logins, 
cookies stored on the user's machine and through the user's IP address. 
[0044] The customer's browser 201 communicates with an Internet merchant's 
eCommerce system 205. The eCommerce system 205 is an integrated system 
that comprises different kinds of hardware and software sub-systems. The 
eCommerce system performs the functions needed to run the Internet merchant's 
Website. 

[0045] Webservers are usually the entry point into an eCommerce system 205 
from the perspective of a software program. The Webserver 210 on the 
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eCommerce system is mainly responsible for delivering webpages to a browser 
across the Internet. Webpages are the pages that the user sees in the browser. 
The Webserver 210 runs software that receives and processes requests for 
webpages from users. The webpages may be stored as files on a storage disk that 
the Webserver reads and sends to the requesting browser. This is shown by 216. 
Alternatively, Webserver 210 may generate the webpage by gathering information 
from other sources, such as software programs, and then send it to the browser. 
For example, Webpages are often generated with data retrieved from an 
Application Server. 

[0046] The Webserver 21 0 may be any type of known webserver, such as 
Microsoft IIS, or Netscape NES. The architecture shown in Fig. 2 also shows 
optional database 220. The database may be used by the eCommerce system 
205 to store Internet merchant information, such as customer account records. 
Database 220 may be any known database type, such as Oracle, Sybase, DB2, 
etc. 

[0047] In addition, the Internet merchant may have one or more Legacy 
Systems 235. For example, all customer data may be stored on a Legacy System. 
[0048] In many cases eCommerce systems interact with external systems, as 
shown by 240. For example, a trading exchange may receive catalogs from 
several external systems and store them in its own system. It may then present 
items from the catalogs to interested buyers. The eCommerce system 205 may 
communicate with external systems over the Internet or through a dedicated Frame 
Relay Circuit, or any other type of connection mechanism. 
[0049] Because Webservers usually do not perform business logic data 
processing, the architecture typically includes an Application Server 230. The 
Application Server 230 may perform most business specific logic operations and 
send data to the Webserver, which processes the data and sends formatted output 
to the user for display. For example, the Application Server may retrieve a 
customer's bank account information, which is used as part of an Order 
Confirmation webpage generated by the Webserver. 
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[0050] Interprocess communications between the Application Server and the 
Webserver are typically supported by the underlying operating system. For 
example, for JAVA based platforms, the communication protocol may be RMI/IIOP 
(Remote Method Invocation/Internet Inter-ORB Protocol). The programs 
communicating via these methods may or may not reside on the same physical 
computer. Similar methods may be used for the communications between the 
Application Server and the Client Module, which is described below. 
[0051] Communications between a Legacy System and Application Server may 
be accomplished using commercially available software, such as IBM's MQ, 
Microsoft's MSMQ or Tibco software. The software used depends on the needs 
and the underlying operating systems. 

[0052] The manager's console 265 contains software similar to browser 
software for displaying output from the inventive system to an employee of the 
Internet merchant, typically a management-level employee. It is used to manage 
the experiments run by the inventive system. It is used to configure experiments 
and display run-time progress data on the experiment. It may also be used to 
display data on past experiments. 

[0053] The client module 250 of the present invention is integrated in the 
eCommerce system 205. Client Module 250 typically consists of an Integration 
Layer 251 and a Client Side Processing module 252. Collectively, it takes as input 
experiment parameter values and sends them to the Server Module 260 for 
processing. It receives output from the Server Module 260, and disseminates the 
output to the Application Server 230 and/or the Manager's Console 265 for display. 
[0054] The Client Side Processing Module 252 is responsible for processing all 
the input received from the eCommerce System, typically through the Application 
Server 230, and delivering it to the Server Module 260. The input is typically a 
continuous stream of parameters used to conduct and manage an ongoing 
experiment. The Client Processing Module 252 establishes and maintains a 
secure communication channel with the Server Module and may also perform 
session management. 
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[0055] The Integration layer 251 helps the Client Side Processing module 252 
run on a variety of systems. It acts as an interpreter between the eCommerce 
System and the Client Side Processing module 252. It may be different for 
different systems. This enables the Client Side Processing module 252 to remain 
the same, no matter what type of operating system is being used. In an alternative 
embodiment, the Client Side Processing module may be developed for a specific 
eCommerce system and runs without an Integration Layer. 
[0056] Communications between the Client Module 250 and the Server Module 
260 typically use HTTPS to ensure security. Data may be transmitted in extensible 
Markup Language (XML) format. 

[0057] The Dynamic Pricing System 270 includes sub-systems, computers and 
communications systems, including Server Module 260, that are used to perform 
the sampling and resultant analysis. It receives input data, performs statistical 
calculations and feeds the output to the eCommerce system 205. Typically, the 
output from the Dynamic Pricing System 270 is used by the Application Server 230 
in performing the business specific logic. 

[0058] Server Module 260 may contain Logic Module 261 , Sampling Engine 262 
and Communications Module 263. Server Module 260 is responsible for receiving 
input from Client Module 250, performing the experimentation and analysis, and 
outputting results to Client Module 250. These actions are all performed in a 
secure environment. 

[0059] Sampling Engine 262 contains statistical functionality that performs the 
various experiments. Logic Module 261 contains the algorithms that are used to 
perform various types of analyses on the sampled data. 
[0060] The Communications module 263 is responsible for securely 
communicating data to and from the Client Module. 

[0061] Database 275 may be used to store historical data and other data 
regarding the experiments for processing, report generation and future retrieval. 
[0062] The architecture shown in Fig. 2 is an ASP-based solution, where the 
Server Module 270 is hosted on a remote system with a network connection to the 
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eCommerce system 205. In an alternative embodiment, the Dynamic Pricing 
System 270 may reside within the eCommerce system 205. 
[0063] Fig. 3 illustrates how data may flow through the inventive system. 
[0064] As shown by entity 360, a management-level employee for the Internet 
merchant using the inventive system configures the Dynamic Pricing System with 
parameters. For example, the employee may enter a price range and number of 
samples to be used in the experiments. The employee may also actively monitor 
the performance of the experiment(s). 

[0065] These parameters are used as input into the Dynamic Pricing System as 
shown by data 365. These parameters configure the sampling engine subsystem 
of the Dynamic Pricing System. 

[0066] As shown by entity 301 , a customer uses a browser to access an 
eCommerce website. When the customer makes a request, several different types 
of data items may be sent to the Webserver, as shown by 305. The Webserver 
processes the information at step 310. If the request from the customer does not 
require Application Server processing, then the Webserver can go ahead and 
generate the appropriate Webpage, as shown by steps 312-315. However, if 
additional processing is needed, the Webserver will pass on information to the 
Application Server at step 320. Based on the information provided by the 
Webserver, the Application Server processes the input and performs any needed 
calculations at step 325. 

[0067] During step 325, the Application Server will determine whether it needs 
the Dynamic Pricing System to process data. For example, there may be a current 
ongoing experiment to determine the optimal price or optimal advertising content, 

etc. 

[0068] If the Application Server does not need the Dynamic Pricing System to 
process information, it composes the requested information using input from its 
own calculations, databases and/or legacy systems, as shown by steps 330-335. 
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[0069] Otherwise, the Application Server makes a request to the Dynamic 
Pricing System and passes on any information required by the Dynamic Pricing 
System for performing the statistical calculations, as shown by step 340. 
[0070] The Dynamic Pricing System may use historical data in its calculations 
as shown by data 350. In addition, the parameters 365 entered by the Internet 
Merchant are used in the calculations that the Dynamic Pricing System performs. 
[0071] The Dynamic Pricing System performs the calculations as required, and 
outputs the resulting data at step 345. The Application Server composes the 
requested information at step 335 using the output from 345. 
[0072] If the manager is actively monitoring the progress of the experiment, he 
will be informed of the progress as shown by steps 370-360. 
[0073] The sampling engine 262 of the Dynamic Pricing System may be used 
by many different applications to obtain information about current market 
conditions. These applications use the sampling data to determine optimal pricing, 
promotions, product bundling, lead time discounts, quantity discounts, price versus 
financing and type and content of banner ads, for example. The Logic Module 
contains the algorithms to perform the different types of analyses required by 
different applications. Other applications of the sampling data will be known to 
those skilled in the art and are intended to come within the scope of the present 
invention. 

[0074] The dynamic sampling engine is the core of the inventive system. As 
shown by Fig. 5, it can be translated into modules for pricing, promotions, product 
bundling, yield management, lead time discounts, quantity discounts, price versus 
financing and banner advertisement content. 

[0075] The pricing module is the focus of this application and is described 
below. 

Dynamic Pricing 

[0076] It is easy to change eCommerce prices by simply updating a Web page. 
In addition, it is possible to present different prices to different online customers 
without either customer learning the price that has been offered to the other. This 
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may be accomplished by presenting different versions of the Webpage to different 
potential customers, for example. Because of these reasons, it is possible to 
perform controlled, real-time experiments on samples of the customer population to 
determine customer price sensitivities. This information can then be used to 
determine real-time optimal pricing and marketing strategies for an entire customer 
population or for selected segments of the customer population. In addition, 
merchants may learn from the online experiments, and apply this learning to offline 
counterpart market strategies. 

[0077] The sampling experiments conducted by the method and system of the 
present invention are designed to measure different customer inclinations. For 
example, one area of measurement may be to measure customer inclination to 
purchase a product at differing prices. In this application, the price is deliberately 
varied by the inventive system during a sampling period, and statistics are kept by 
the system to determine what percentage of customers are likely to buy or exhibit 
interest in the product at the different offered prices. The statistics typically include, 
for example, the number of customers who actually purchased the product at each 
offered price point. 

[0078] Given the percentage of customers who buy, or who exhibit a 
quantifiable interest in, the product at each price, the system is able to compute an 
optimal or near-optimal price for the product. The optimal price determined by the 
system is intended to optimize an economic variable, such as profit. The economic 
variable to be optimized may be financial, such as profit or revenue. Alternatively, 
the economic variable may be another quantity of interest, such as market share, 
customer satisfaction, customer retention at the website, or utilization of 
manufacturing or shipping resources, for example. The optimization typically 
determines the price at which an economic variable is maximized, although other 
types of optimization, such as minimizing an economic variable, are possible using 
the method and system of the present invention. 

[0079] In one embodiment, the objective function may weigh multiple criterions. 
For example, the user may be trying to optimize both profit and market share. The 
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objective function may be defined to be 75% weighted toward profit optimization 
and 25% toward market share retention. The inventive system in this case will 
determine which price optimizes this weighted multi-criterion function. 
[0080] The dynamic pricing application allows companies to determine optimal 
prices by running continuous real-time models on an appropriate sample 
population, which may be determined automatically by the sampling engine. The 
dynamic pricing application may plot the determined demand function - price 
versus quantity - in a piecewise linear form. 

[0081] Based on the objective, which may be to maximize revenue, or to reach 
a certain market share or a combination of both, once the demand function is 
plotted the system will suggest the optimal price. By interfacing to appropriate 
accounting systems to determine variable cost, the objective of maximizing profit 
(Quantity * (price - variable cost)) can be accomplished in real-time by the 
inventive system. 

[0082] Fig. 4 illustrates an overall procedure for determining an optimal dynamic 
price. As shown in step 410, an employee for the Internet merchant first inputs 
data that is used by the inventive system to determine a sampling and optimization 
strategy. The employee is typically a manager-level employee for an Internet 
merchant. In this step, a product or service for which an optimal dynamic price is 
desired is first identified. This product may be a product that has historically 
exhibited varying demand behavior, or may be a new product being offered, for 
example. 

[0083] The employee may also input sample price points. These sample prices 
typically include the current price, and a number of specified optional prices both 
above and below the current price. Preferably, a sufficiently large number of price 
points are tested so that there are enough price points to determine a smooth 
curve in the profit function. In an alternative embodiment, the employee may enter 
a range of prices, and the system may determine the intervals to be sampled. The 
system may take into account the cost of selling the products at various prices 
when determining the prices to be offered in the experiment. 
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[0084] The system may restrict the input in several ways. For example, the 
inventive system may require a minimum number of price points. As another 
example, the range of prices offered may be restricted to a certain interval by the 
method and system of the present invention. In this case, the sample sizes and 
desired statistical accuracies may be specified, and various mechanisms for 
limiting price changes may be implemented. For example, the price range may be 
restricted to a low price of cost to the seller to twice the existing price. The 
inventive system can be configured with preset price limitations to avoid selling or 
offering products at a loss greater than that desired by the Internet merchant, or 
can be programmed to require additional user confirmation before selling a price 
below a predetermined point. 

[0085] The employee may specify whether the system is to conduct continuous 
w sampling, or sample at discrete intervals. When the pricing experiment is 

|§ conducted continuously or at varying closely spaced intervals, the prices match the 

^ instantaneous price customers are willing to pay. 

RJ [0086] The number of customers to sample for each price point is also 

r" determined, given the price range and intervals. This may be an absolute number 

^ of customers to be presented with each price. Alternatively, a time interval over 

!•« which testing is to be performed may be defined, and the customers who visit the 

website during that period become the population. A random fraction of the 
^ population is the sample for the experiment. In either embodiment, it may be 

possible that during the accumulation of data it will become apparent prior to the 
end of the time period or before the absolute number of customers are sampled 
that a particular price point is optimal. In this case, since it is not necessary to 
continue the experiment to its normal completion, the sampling may be stopped. 
[0087] The Internet merchant may also determine the customer population. In 
one embodiment, the population may include every potential customer that visits 
the website. Alternatively, the customer population may be clustered or 
segmented, and only customers that meet a certain profile are sampled. As an 
example, customers may be clustered into socioeconomic groups, and only 
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customers in certain groups are sampled when determining an optimal price. 
Alternatively, the entire customer population may be segmented, with separate 
experiments run on each segment determining an optimal price for each segment. 
As another example, customers may be identified for sampling based upon 
purchasing history or other accumulated data. For example, the segmentation 
scheme may cluster customers based on purchase history: heavy buyers, light 
buyers and non-buyers. Segments may be determined from a combination of 
demographic variables and prior purchase histories. 

[0088] Information used to determine segmenting, or to determine which 
customers to include in the sample population, may come from outside sources, as 
shown by data storage 415. 

[0089] During the sampling process, the dynamic sampling engine 430 
randomly samples potential customers according the parameters defined at 410. 
To accomplish this sampling, the Webserver distributes webpages 435 with the 
different prices to the different customers in proportion to the quantities and for the 
period of time determined in step 410. 

[0090] Experimentation utilizing the dynamic sampling engine 430 may be 
repeated periodically to ensure that the optimal price is dynamically optimized to 
regularly compensate for market changes. Thus, experiments utilizing the dynamic 
sampling engine 430 may be run monthly, weekly, daily, hourly, or more often, until 
the experimentation becomes, practically speaking, continuous. Dynamic 
optimization, therefore, is a result of continuous experimentation. The optimum 
price may, furthermore, be propagated to the web at 435 for offering to customers 
each time a new optimum price is discovered by the dynamic sampling engine. 
Alternately either the system or the operator may propagate the optimum price 
each time the optimum price changes by a particular amount from the previous 
price such as, for example, $0.25. Data from the web, such as purchase, timing, 
and use of promotions by customers may also be provided to the dynamic 
sampling engine 430 for use in future samples. 
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[0091] Data is accumulated for each price point. This data typically include the 
fraction of customers who purchase the product or give other indication of intention 
of, or interest in, purchasing the product at each price point. 
[0092] This process is repeated until sufficient purchasing information for each 
price point has been obtained. The resulting information is the empirical estimation 
of the piecewise linear demand function. Any functional form can be represented 
as a piecewise linear function. 

[0093] If the population has been segmented, the sampling continues until the 
demand function can be estimated for each segment. 

[0094] Once the absolute number of customers, or the time period determined 
in step 410, has been sampled, the data gathered by the dynamic sampling engine 
430 is used to compute the price point that maximizes the economic variable(s) of 
interest. 

[0095] As an example of simple profit optimization, consider a sample of n 
different prices p 1f ... p n offered to potential customers. The fraction of customers 
who purchase the product at price p, is given by f lf . The cost of the product to the 
supplier is c. The profit per unit at price p, is therefore (p, - c). If m customers 
consider the product, then the expected number of units sold will be m f f . Using 
these variables, the expected profit for price / can be computed by the formula m f, 
(p, - c). Of the prices offered p 1} ... p n , the optimal price to be charged is the p f 
which maximizes the expected profit equation m f t (p,- c). 
[0096] In an alternative embodiment, the price to be charged is not necessarily 
one of the tested prices p 1f ... p n but is allowed to lie between two tested prices. In 
this case, the appropriate maximization may be performed by using an interpolating 
function. 

[0097] If the sample customer population is segmented, an optimal price may 
be determined for each group, and the webserver may be programmed to offer the 
different optimal prices to customers based upon segmentation. 
[0098] If there are any unusual shifts in the demand function, such as a 
segment with an incorrect slope - where quantity increases when price increases, 
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or where quantity decreases when price decreases - the system may automatically 
reexamine these parts of the demand function either through additional sampling or 
by taking finer intervals around these parts. 

[0099] The demand function is presented to the user at 436. In addition, the 
optimal price that is consistent with the objective function is displayed. 
[0100] In addition, the confidence intervals may be calculated. Methodologies 
for calculating confidence intervals are known to those skilled in the art. 
Confidence intervals are also displayed to the user. 

[0101] If the experiment has not produced results that are conclusive to the 
manager, he may run the experiment again using different parameters, as shown 
by decision box 450. For example, in the experiment, the manager may have 
entered price points of $8, $9, $10 and $11. The experiment determines that $8 is 
the optimal price of these prices. However, the true optimal price may be lower 
than $8. The manager may run the experiment again using the price points of $6, 
$6.5, $7, $7.5, $8, $8.5 and $9 to obtain better results. 

[0102] In one embodiment, the inventive system is programmed to automatically 
update the price for the product if the optimal price calculated by the system is 
within a predefined threshold. In this case, the web server is then programmed to 
deliver webpages for the indicated product at the determined optimized price, as 
shown by steps 470-435. 

[0103] The prices that are propagated from the experiment to the customers 
may be conditioned on supplemental variables, such as length of time a potential 
customer spends visiting the site, the number of items purchased, total value of 
items purchased, prior purchasing history and seasonality. 
[0104] Consider a specific example of an optimal price calculated by the 
inventive system. In this example, the current price of a product is $9.25. The user 
determines that he would like the price range to go from $8.00 to $9.50 at $0.25 
intervals. The variable cost for this product is $6. The objective function in this 
example is to maximize profit The user also configures the system to 
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automatically change the price of the product if the optimal price determined by the 
system increases profit by 5% or more. 

[0105] A manager for the Internet merchant estimates that 1 00,000 customers 
visit the website in a day. This estimate may be made used internal data or from 
historical data, for example. The Manager enters that the minimum sample size of 
7%. (The sample size may be determined to achieve the desired levels of 
confidence intervals.) Therefore, of the 100,000 customers that visit the website, 
the dynamic sampling engine will pick out 7,000 to receive the webpages 
generated with the prices used in the experiment. The other customers who are 
not selected for the experiment receive the standard price webpage. In this 
example, 1,000 random customers will receive webpages for each of the 7 price 
points. 

5 [01 06] Other methods of sampling are known to those skilled in the art, and are 

intended to come within the scope of the present invention. 
~F [0107] Table 1 illustrates a demand table calculated by the system of the 

III present invention for this example. 



Table 1 



Price 


Estimated Demand Units 


Profit 


$8.00 


400 


$800 


$8.25 


385 


$866.25 


$8.50 


365 


$912.50 


$8.75 


360 


$990.00 


$9.00 


320 


$960.00 


$9.25 


270 


$877.50 


$9.50 


240 


$840.00 



[0108] Profit is calculated by the equation: 
profit = (price - variable cost) X quantity. 
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[0109] As shown in Table 1 , the estimated demand for the product at the price 
$8.00 is 400 units. Therefore the estimated profit at $8.00 is (8.00 - 6.00)*400 = 
$800.00. 

[0110] As shown, the price of $8.75 will maximize the profit in this example. 
This is a 12.8% increase over the current profit of $877.50, so the Website is 
automatically updated to use the optimal price of $8.75 for the entire population 
except any experimental sample. 

[01 11] The above example illustrates one method for sampling the population, 
other methods are known to those skilled in the art. For example, the size of the 
random sample may be determined based on the manager's levels of confidence 
intervals. Many statistical methods are known to those skilled in the art. 
Furthermore, the following statistical references are incorporated by reference in 
their entirety: (a) Ross (1997), A First Course in Probability, Prentice Hall, Upper 
Saddle River, NJ; (b) Gelman A., J. B. Carlin, H.S. Stern and D.B. Rubin (1995), 
Bayesian Data Analysis, Chapman & Hall, New York, NY; (c) Malhotra, N.K. 
(1993), Marketing Research, Prentice Hall, Englewood Cliffs, NJ; (d) Wedel, M and 
W.A. Kamakura (1998), Market Segmentation: Conceptual and Methodological 
Foundations, Kluwer Academic Publishers, Boston, MA; (e) Pudney (1989), 
Modelling Individual Choice: The Econometrics of Corners, Kinks and Holes , Basil 
Blackwell Limited, Oxford, United Kingdom; (f) Cinclair E. (1975), Introduction to 
Stochastic Processes, Prentice-Hall, Englewood Cliffs, NJ; (g) Kalbfleisch, J.D. and 
R.L. Prentice, The Statistical Analysis of Failure Time Data, John Wiley & Sons, 
New York, NY; and (h) Mitchell, T.M (1997), Machine Learning, McGraw- Hill, New 
York, NY. Those references describe statistical methods that may be utilized by 
the present invention. 

[0112] While the invention has been described in detail and with reference to 
specific embodiments thereof, it will be apparent to one skilled in the art that 
various changes and modifications can be made therein without departing from the 
spirit and scope thereof. Thus, it is intended that the present invention cover the 
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modifications and variations of this invention provided they come within the scope 
of the appended claims and their equivalents. 
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